package 蓝桥真题;

public class 公约数 {
	   static boolean st[]=new boolean[4000]; 
       public static void main(String[] args) {
		   int a=2020,b=3030,res=0;    
    	   for(int i=1;i<=a/i;i++){
    		   if(a%i==0){
    			   st[i]=true;
    			   st[a/i]=true;
    		   }
    	   }
    	   for(int i=1;i<=b/i;i++){
    		   if(b%i==0){
    			   if(st[i])res++;
    			   if(i*i!=b&&st[b/i])res++;
    		   }
    	   }
    	   System.out.print(res);
	}
}
